شاهزاده فرح از ازدواج با سندباد خودداری می‌کند تا زمانی که برادرش، شاهزاده قاسم، بتواند رضایت خود را اعلام کند. با این حال، نامادری بدجنس شاهزاده یعنی ملکه زنوبیا، قاسم را به یک بابون تبدیل کرده تا پسر خودش را به عنوان خلیفه به تخت بنشاند. سندباد، خدمه‌اش، شاهزاده‌خانم و شاهزاده مسخ‌شده به سرزمینی دوردست سفر می‌کنند و با هر مانعی که زنوبیا بر سر راهشان قرار می‌دهد می‌جنگند تا از یک پیرمرد دانا و افسانه‌ای راه باطل کردن این طلسم را جویا شوند.

یک یاغی تلاش می‌کند تا بدون هیچ مزاحمتی به مکزیک سفر کند تا یک سرقت طلای ۲ میلیون دلاری را به سرانجام برساند.